Duality Results for Conic Convex Programming
نویسندگان
چکیده
This paper presents a uni ed study of duality properties for the problem of minimizing a linear function over the intersection of an a ne space with a convex cone in nite dimension. Existing duality results are carefully surveyed and some new duality properties are established. Examples are given to illustrate these new properties. The topics covered in this paper include Gordon-Stiemke type theorems, Farkas type theorems, perfect duality, Slater condition, regularization, Ramana's duality, and approximate dualities. The dual representations of various convex sets, convex cones and conic convex programs are also discussed.
منابع مشابه
Optimality and Duality for an Efficient Solution of Multiobjective Nonlinear Fractional Programming Problem Involving Semilocally Convex Functions
In this paper, the problem under consideration is multiobjective non-linear fractional programming problem involving semilocally convex and related functions. We have discussed the interrelation between the solution sets involving properly efficient solutions of multiobjective fractional programming and corresponding scalar fractional programming problem. Necessary and sufficient optimality...
متن کاملWEAK AND STRONG DUALITY THEOREMS FOR FUZZY CONIC OPTIMIZATION PROBLEMS
The objective of this paper is to deal with the fuzzy conic program- ming problems. The aim here is to derive weak and strong duality theorems for a general fuzzy conic programming. Toward this end, The convexity-like concept of fuzzy mappings is introduced and then a speci c ordering cone is established based on the parameterized representation of fuzzy numbers. Un- der this setting, duality t...
متن کاملConvex Optimization Models: An Overview
1.1. Lagrange Duality . . . . . . . . . . . . . . . . . . p. 2 1.1.1. Separable Problems – Decomposition . . . . . . . p. 7 1.1.2. Partitioning . . . . . . . . . . . . . . . . . . p. 9 1.2. Fenchel Duality and Conic Programming . . . . . . . . p. 10 1.2.1. Linear Conic Problems . . . . . . . . . . . . . p. 15 1.2.2. Second Order Cone Programming . . . . . . . . . p. 17 1.2.3. Semidefinite Progr...
متن کاملOn Zero Duality Gap and the Farkas Lemma for Conic Programming
Recently S.A. Clark published an interesting duality result in linear conic programming dealing with a convex cone that is not closed in which the usual (algebraic) dual problem is replaced by a topological dual with the aim to have zero duality gap under certain usual hypotheses met in mathematical finance. We present some examples to show that an extra condition is needed for having the concl...
متن کاملWeak and Strong Duality Theorems for Fuzzy Conic Optimization Problems
The objective of this paper is to deal with the fuzzy conic programming problems. The aim here is to derive weak and strong duality theorems for a general fuzzy conic programming. Toward this end, The convexity-like concept of fuzzy mappings is introduced and then a specific ordering cone is established based on the parameterized representation of fuzzy numbers. Under this setting, duality theo...
متن کامل